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ABSTRACT 



A circular buffer address generation unit (630) may be 
accomplished by first determining a potential next address 
(635) based on a current address (644) and an address offset 
value (646). Having established the potential next address 
(635), the potential next address (635) is compared with an 
ending address (640) of the circular buffer. When the poten- 
tial next address compared favorably with the ending 
address, use the potential next address as a new address 
(650), otherwise generate the new address (650) from a 
beginning address (642) of the circular buffer. 

19 Claims, 25 Drawing Sheets 
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METHOD AND APPARATUS FOR 
GENERATING A CIRCULAR BUFFER 
ADDRESS IN INTEGRATED CIRCUIT THAT 
PERFORMS MULTIPLE COMMUNICATIONS 
TASKS 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to integrated cir- 
cuits and more particularly to a method and apparatus for 
performing a multitude of communication tasks on a single 
integrated circuit 

BACKGROUND OF THE INVENTION 

Wireless communication devices, such as cellular 
telephones, mobile radio/telephones and portable radio/ 
telephones, operate by sending a request for a wireless 
communication service to a communication resource con- 
troller. The request typically contains the requesting unit's 
individual identification code (ID), the type of service 
requested, and identity of a target unit, where the target unit 
may be a wireless communication unit or a wireline com- 
munication unit The types of wireless services that may be 
requested include one-to-one communications (i.c, private 
calls), one-to-many communications (ie., group or confer- 
ence calls), data transmissions, and/or telephone intercon- 
nect calls (Le., calling a wireline telephone user). For 
example, if the requesting unit desires to place a private call 
to another communication unit the request would include 
the requesting unit's ID, the target unit's ID, and a private 
call request 

Upon receiving the request, a communication resource 
controller determines whether the requesting communica- 
tion unit is authorized to access a wireless communication 
system and the requested service. If authorized, the com- 
munication resource controller interprets the service 
requested and identity of the target unit Depending on the 
service requested and identity of the target unit, the com- 
munication resource controller attempts to provide the 
requested service by establishing a communication path 
between the requesting unit and the target unit For example, 
if the requested service indicates a private call between two 
wireless communication units that are within the coverage 
area of the communication resource controller, the controller 
can establish the private call by allocating a wireless com- 
munication resource to the wireless communication units. 

If, however, the requested service indicates a private call 
between a requesting unit in the wireless communication 
system and a target unit that is a wireline communication 
unit, the communication resource controller needs to estab- 
lish a wireless path and a wireline path for the requested 
communication to occur. The communication resource con- 
troller establishes the wireless path as it would for a com- 
munication between two wireless communication units, but 
to establish the wireline path, the communication resource 
controller must be coupled to some sort of public switching 
network, such as the public switch telephone network 
(PSTN). Once the wireless and wireline paths are 
established, the requested service may be executed. 

To ensure that a wireless communication unit manufac- 
tured by XYZ corporation can communicate with a wireless 
communication unit manufactured by ABC corporation, 
standards have been, and are being, established. In essence, 
the standards dictate how wireless and/or wireline commu- 
nications are to be established. For example, the European 
standard for cellular telephone communications is the global 
system for mobile communications (GSM) standard. Thus, 
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manufacturers that want to sell wireless communication 
units throughout Europe must design their equipment to be 
compliant with the GSM standard. 
In addition to complying with these standards, the manu- 

5 facturer must also confrom their product to governmental 
regulations and/or laws. For example, in the United States, 
the Federal Communications Commission (FCC) has pro- 
scribed certain frequency bands to be used for certain types 
of communications. For example, land mobile communica- 

10 tions are given one frequency band, while cellular telephone 
communications, commercial radio transmissions, and tele- 
vision transmissions are each given a different band. In 
addition to national regulatory requirements, state or Federal 
laws may limit the practicality of such wireless communi- 
cation units. For example, many European countries have 
made it illegal to use a hand operated cellular telephone 
while driving an automobile, thus requiring drivers to stop 
their vehicles to place a telephone call or have hands-free 
operation. 

While complying with the standards and governmental 
20 regulations, manufacturers cannot lose sight of consumer 
needs and requirements. Consumers are demanding that 
their wireless communication units be lighter weight, have 
extending battery life, more features, and be smaller in size. 
For example, consumers are requiring their cellular tele- 
25 phones be able to transmit and receive facsimiles, to allow 
their personal computers to interface with a network, and to 
interface audio equipment such as a headset, compact disc 
players, etc. 

To meet the regulatory requirements, cellular telephone 

30 manufacturers may utilize a three chip set such as AT&T's 
GSM hardware platform. This chip set allows cellular tele- 
phone manufacturers to perform the radio frequency (RF) 
function of a cellular telephone, the base band modem 
functions, and audio codec functions. While this chip set 

35 meets the regulatory requirements, it does not provide for 
efficient full duplex hands free operation. To provide hands 
free operation, manufacturers are required to include an 
additional digital signal processor (DSP), such as Motoro- 
la's DSP56001 or DSP56156, programmed to perform an 

40 echo cancellation algorithm. 

As is generally understood, when additional integrated 
circuits (IQ, or chips, are needed to perform functions, 
additional power is consumed, additional circuit board real 
estate is needed, and operating speeds are slowed as infor- 

45 mation is transported between the ICs. Thus, the manufac- 
turer of cellular telephones must provide for four chips in the 
layout of the cellular telephone and limit the consumers 1 
goal of lighter weight, smaller packages, and longer talk 
time. 

50 An alternative to using the AT&T chip set is to use DSPs 
programmed to perform the various functions. While this 
will provide the needed functions, it has similar limitations 
as the AT&T chip set, in that many chips are needed to 
perform the desired functions, thus limiting the consumers* 

55 goals. 

Therefore, a need exists for a method and apparatus that 
provides a single integrated circuit that performs the above- 
mentioned cellular telephone features while more readily 
accommodating the consumer requirements of lighter 
60 weight, smaller packages, and longer talk time. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 illustrates a schematic block diagram of a cellular 
telephone in accordance with the present invention; 
65 FIG. 2 illustrates a schematic block diagram of a signal 
processing integrated circuit in accordance with the present 
invention; 
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FIG. 3 illustrates a schematic block diagram of an alter- FIG. 25 illustrates a schematic block diagram of the third 
nate embodiment of a signal processing integrated circuit in co-processor of the signal processing integrated circuit 

accordance with the present invention; which is in accordance with the present invention; and 

FIG. 4 illnstrates yet another alternate embodiment of a FIG. 26 illustrates a logic diagram that may be used to 

signal processing integrated circuit in accordance with the 5 produce the third co-processor which is in accordance with 

present invention; the present invention. 

FIG. 5 illustrates a functional block diagram of a portion 

of me signal proce^gmtegrated circuit in accordances^ DETAILED DESCRIPTION OF A PREFERRED 

the present invention; EMBODIMENT 

FIG. 6 illustrates a second portion of the signal processing 10 Generally, the present invention provides a method and 

integrated circuit in accordance with the present invention; apparatus for producing a circular buffer address generation 

FIG. 7 illustrates a logic diagram that may be used to unit This rnay be accomplished by first detennining a 

implement an embodiment of the present invention* potential next address based on a current address and an 

FIG. 8 illustrates a schematic block diagram of a first is "J* 1 * °? et vtdue : ? avin8 e * tobM > ed *° Potential next 

co-processor of the signal processing integrated circuit ad * ess > * e P 0 *?** 1 is compared with an 

which is in accordance with the invention; ending address of the = arculai : buffo. When the potential 

TTr/-i ft mi ^ + 1 , ^ <. . . next address compared favorably with the ending address, 

FIG. 9 illustrates a logic diagram that may be used to usc ^ tential ncxt ^ss as a new address, otherwise 

miplement an embodiment of the first co-processor in accor- generate the new address from a beginning address of the 

dance with the present invention; 20 circular buffer. With such a method and apparatus, a 2* 

FIG. 10 illustrates a mare detailed schematic block dia- limitation of prior art circular buffer address generation unit 

gram of the first co-processor of the signal processing is eliminated, thus reducing memory requirements for mul- 

integrated circuit which is in accordance with the present tiple circular buffers. 

invention; ^ pj G j iu ustratcs a block diagram of a communication 

FIG. 11 illustrates an exemplary diagram of an echo unit 10. The communication unit 10 comprises an antenna 
cancellation circuit which is in accordance with the present 14, an RF interface 16, a demodulator 18, a signal process- 
invention; ing integrated circuit (IQ 24, a microphone 28, a speaker 26, 

FIG. 12 illustrates a pictorial representation of an audio a modulator 34, a call processing element 36, a user interface 

signal being sampled and echo signals being added thereto 30 ^> ^ a m P ut P 01 * ^ operation, &n operator of the 

which is in accordance with the present invention; communication unit 10 initiates a service request via the 

FIG. 13 illustrates an example of the first co-processor uscr interface 35, which may be a key board, key panel, or 

executing a portion of an echo cancellation algorithm in a numerical entry pad. The service requested may be a 

accordance with the present invention; cellular telephone call, a facsimile transmission, provide 

FIG. 14 illustrates a corresponding timing diagram for the 35 **** services a personal ^uto, a conference call^ 

example of FIG 13* or transmit a data message such as status, location, request 

' ' . . « „ for directions, request for a data file, etc. 

FIG. 15 lUustrates a pictorial presentation of a lag Qnce ^ ^ ^ ent£red 

search algorithm which "Performed by the first inlerface 3J fte ^ t fa routed ^ ^ S(ff 

co-processor m accordance with the present invention; >nu n \* .i* i_ . . 

r 40 The call processor 36, which may be a microprocessor, 

FIG. 16 illustrates a schematic block diagram of an microcomputer, or digital signal processor, interprets the 

address generation unit which is in accordance with the service request to prepare a message to send to a commu- 

present invention; nication resource controller. The message is routed to the 

FIG. 17 illustrates an alternate schematic block diagram signal processing IC 24, wherein the signal processing IC 24 

of an address generation unit which is in accordance with the 45 converts the message into an analog in-phase signal 32 and 

present invention; an analog quadrature signal 30 via an RF modem function. 

FIG. 18 illustrates a logic diagram that may be used to The in-phase and quadrature signals 30-32 are routed to the 

implement an address generation unit in accordance with the modulator 34, which modulates the signals 30-32 to a 

present invention; carrier frequency. The modulated signals are then routed to 

FIG. 19 illustrates a logic diagram that may be used to 50 the RF interface 16 which sends the modulated signals out 

implement an alternate address generation unit in accor- ova me carrier frequency, crRFchannel, as radio frequency 

dance with the present invention; (RF) signals 12. Typically, the signals 30-32 are modulated 

FIG. 20 illustrates a comparison between a prior art "sing » moduktion techni^ 

%AA „ fC n^~r*+;™ ,„^3,^r«e _^ f . < f 4 . . (AM), frequency modulation (FM), quadrature amplitude 

address ^geaerahon unil :and an addras generation umt that modulatio \ ian ^^aum shiftkeying 

is constructed in accordance with the present invention; 33 ,n\*err\ 1 ^1 \ *? ™7v T, 77 Z 7 f 

„ _ .„ _ L . J (GMSK), phase modulation (PM), or a combination thereof. 

HG. 21 iHustrates a schematic block diagram of an ^ „ ^ be formatted using ^ 

encoder which is in accordance with the present invention; ^^1^ (TDMA), Code Division Multiplexing 

FIG. 22 illustrates a schematic block diagram of a signal (CDMA), or frequency division multiplexing (FDMA), or a 

quality checker which is in accordance with the present ^ combination thereof, such that the RF channel can contem- 

invention; poraneously support several RF signals 12. 

FIG. 23 illustrates a logic diagram that may be used to Upon receiving a response from the communication 

implement an encoder in accordance with the present inven- resource controller, via an RF signal 12, the response is 

tion; muted to demodulator 18 via RF interface 16. Demodulator 

FIG. 24 illustrates a logic diagram that may be used to 65 18 demodulates the response to produce an in-phase signal 

implement a signal quality checker in accordance with the 22 and a quadrature signal 20. Signal processing IC 24 

present invention; receives these signal 22 and 20, extracts control information, 
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and routes the control information to the call processor 36. means that can be integrated on an integrated circuit such as 
Assuming that the control information granted the service RAM, ROM, registers, buffers, or logic gates, 
request, the call processor 36 provides set-up information to Once a sufficient amount of audio data 86, i.e., digitized 
the other components of the communication unit 10. For linear speech information, is stored in memory 70, the CPU 
example, assume that the requested service was for a fac- 5 58 evokes an audio coding algorithm 88, which is stored in 
simile fransmission. Under these conditions, the call pro- memory 70. To begin the audio coding algorithm, which 
cesser 36 envies data port 38 to receive facsimile data, Le., includes an echo cancellation portion, a la/search portion, 
digital data 46, from an external facsimile machine 40 and and/or a speech encoding portion, the CPU 58 enables a first 
routes it to the signal processing IC 24. Upon receiving cc-processor 72, which stores the echo cancellation portion 
set-up inforrnaUon from the call processor 36, the signal 96 in a hardware format, to perform the echo cancellation 
processing IC 24 produces an in-phase signal 32 and a algorithm 96 upon the audio data 86 utilizing echo cancel- 
quadrature signal 30 of the facsimile data, which is subse- lation information 90. The echo cancellation function will be 
quently transmitted via an RF signal 12. The call processor described in detail below 

36, the data port 38, and the signal processing IC 24 Next, the CPU 58 performs the speech encoding portion 

functions in a similar manner when the service requested 15 of the audio coding algorithm on thTecho c3eda7dio 

™ f °[ * modcm . mta ^f te u 2 per f n 001111,11161 4Z l t0 Produce processed data. Hie speech encoding algo- 

extexnal audio equipment 44 such as codec, or an external rimm poition of ^ mdi o coding algorithm 88 may be a 

mcxlcm vector summed excited linear prediction (VSELP) 

As an alternate example, assume that the service request algorithm, a code excited linear predictor (CELP) algorithm, 

was for a telephone call. Under these circumstances, the call 20 a regular pulse excitation long term prediction (RPELTP) 

processor 36 generates set-up information mat allows for algorithm, or any other digitized speech, or audio, comprcs- 

full duplex communication. Id the full duplex mode, audio sion algorithm. Contemporaneous to performing the speech 

signals received by microphone 28, are routed to the signal encoding portion, the CPU 58 enables the first co-processor 

processing IC 24. The signal processing IC 24 converts the 72, which stores in a hardware format the lag search portion 

audio signals into an in-phase signal 32 and a quadrature ^ 98, to perform the lag search portion 98 of the audio 

signal 30. The in-phase and quadrature signals 32 and 30 are processing algorithm. From the contemporaneous execution 

routed to the modulator 34 which in turns provides a of me speech encoding portion and the lag search portion of 

modulated signal to the RF interface 16 which is subse- me audio processing algorithm, compressed digital audio 

quently transmitted as the RF signals 12. Simultaneously, information is produced and stored in memory 70 for future 

communication signals received via the RF signals 12 are 30 use. 

demodulated via demodulator 18 and routed to the signal As shown in FIG. 2, the first co-processor 72 is coupled 

processing IC 24. The signal processing IC 24 converts the t0 a primary bus structure, which includes data bus 50, 

demodulate signals 20-22 into analog signals which are address bus 52, and control bus 54, and a secondary bus 76, 

rendered audible by the speaker 26. which includes its own data bus, address bus, and control 

While the communication unit 10 is shown having a 35 bus. By having the dual bus structure, the first co-processor 

single microphone 28 and a single speaker 26, the coramu- 72 can contemporaneously execute its portion of the audio 

nication unit 10 may be equipped with a plurality of micro- coding algorithm, while the CPU 58 is executing its portion 

phones and/or a plurality of speakers. When the a>ninnini- 0 f the audio processing algorithm. With such a structure, 

cation unit 10 is operated in a hands free mode echo speed of the signal processing IC 24 is improved over prior 

cancellation should be used to prevent feedback between the 40 chip sets, because all portions of the audio processing 

microphone(s) 28 and the speakers) 26. algorithm are processed on the same chip, thus the extra 

FIG. 2 illustrates a functional block diagram of the signal execution steps to send and retrieve information between the 

processing integrated circuit 24. As shown, the signal pro- chip set are not needed. In addition, because the second data 

cessing IC 24 receives analog signals from the microphone bus 76 is dedicated to the first co-processor 72, it is 

28 via an analog-to-digital (A/D) input port 78 of a signal 45 substantially smaller in length than the primary bus 50-54, 

converter 56. The signal converter 56, which may be a thus it takes less energy to store and retrieve information 

CODEC similar to any one of Motorola's CODEC filters between the memory 70 and the first co-processor 72. With 

MC145500-MC145505, converts, via the A/D input port 78, the first co-processor performing portions of the audio 

received analog signals into digital audio data 86. The audio processing algorithm, a substantial amount of information is 

data 86 is digitized linear speech information, wherein the 50 transported over the second data bus 76, which produces 

digitization may be done using a pulse code modulation energy saving of 10-30% over chip sets. With such energy 

(PCM) technique. In ^addition, the signal converter 56, savings, the signal processing IC 24 fulfills the consumer 

includes a digital-to-analog (D/A) oufcut port 80, which need of reduced power consumption such that battery life 

receives digitized information from a data bus 50 and can be extended. 

converts the digital data into an analog output which is 55 Having stored the compressed digitized audio information 

rooted to speaker 26. ^ &c resultant of the CPU 58 and the first co-processor 

Under the control of a central processing unit (CPU) 58, 72) in memory 70, the CPU 58 prepares this information for 

the audio data 86 is routed, via the data bus 50, to a memory RF transmission by evoking an outbound potion of a modem 

unit 70 where it is stored. The CPU 58 may comprise, in an processing algorithm 92. The outbound potion of the modem 

integrated circuit form, a general purpose central processing 60 processing algorithm 92 may be any one of a number of 

unit, a central processing unit as disclosed in co-pending algorithms which converts the compressed digitized audio 

patent application entitled DATA PROCESSOR WITH AN information into an in-phase and quadrature signals 30-32. 

EFFICIENT BIT MOVE CAPABILITY AND METHOD For example, me outbound portion of the modem processing 

THEREFOR, Set No. 08/184.529 assigned to the same algorithm 92 may be comprised of a plurality of portions 

assignee as the present invention, or a central processing unit 65 which include a block encode or convolution encode potion, 

as found in Motorola's digital signal processors DSP56001 an interleave potion, an encryption portion, and a burst 

or DSP56156. The memory 70 may be any digital storage formation potion. 
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While the central processing unit 58 is executing portions example, the VSELP technique will provide both the audio 

of the modem processing algorithm 92 to produce transmit coding and decoding algorithms as will the other compres- 

data, it also enables a third co-processor 64 to execute the sion and decompression techniques previously mentioned, 

block encode potion and, when included, the ewxyption Having generated the decompressed audio information, the 

m™J^^™T^?£Z M * ** d,scussed ^ tail 5 CPU 58 routes the information to the signal converter 56. 

^£^S222SIJ? tWrd f C t t Prc ^ S ° r64haVe ™ c "to* converter 56 converts mis digital information to 

&^tt52£f^tt£s& sassy ? to Ao r pMt ? ? ^ 

the data bus 50 to a digital modulator 110. The digital mformatlon to M it » routed 

modulator 110 receives the resulting processed data and s P eaker 26. 

modulates that into a first digital in-phase signal and a first 10 10 addltion to providing speech, audio or any type of 

digital qiiadratorc signal which are subsequently routed to Midog signaling, the signal processing IC 24 also processes 

the modulation signal converter 68. The modulation signal ^ 4 ** To J*°c«» digital data 46, the IC 24 includes 

converter 68, which may be any device mat converts digital a digital data interface 60 which receives the digital data 46 

in-phase and quadrature signals into analog in-phase and firom ^ ***** P ort ^ 1 ). The CPU 58 routes the 

quadrature signals 30-32, produces second band data 84 15 ^taldam46toroemory70via thedatabus50, wherein the 

from the digital information received. The second band data 46 " subsequently processed via the outbound 

84 may be at base band, or at any intermediate frequency P°rti°n of the modem processing algorithm to produce the 

depending upon the particular application needs of the scc °nd band data 84, 

communication unit 10. Conversely, when digital data is received as the first band 

RF signals 12 received via the antenna 14 are converted data 82, it is routed to the modulation signal converter 68. 

to first band data 82, wherein the first band data 82 may be ^ c modulation signal converter 68 performs similar func- 

converted to base band signals, or to any selected interme- tions upon the digital data as it did on the audio signals, 

diate frequency. The first band data 82 comprises the wnicn was described above. For received digital signals, 

in-phase and quadrature signals 20 and 22 which are routed ^ however, the decompressed digital information is not routed 

to the modulation signal converter 68, The modulation to the CPU 58 for audio processing, but to the digital data 

signal converter 68 converts the in-phase and quadrature interface 60 which subsequently routes it to one of the digital 

signals 20 and 22, which are analog signals, into digital equipment coupled to the data port 38. 

in-phase and quadrature signals. The digital in-phase and The integrated circuit 24 is also shown to include a second 

quadrature signals may be provided to the memory 70 via a 30 co-processor 62 which performs a tone generation algorithm 

fast interrupt routine or direct memory access (DMA), or as a second portion of the audio algorithm 94*. The tone 

any other techniques for down loading digital information generation algorithm produces tone signals which are routed 

into a memory. to the speaker 26 as digitized audio information which has 

With the digital in-phase and quadrature signals stored in been described above. The tone generation signals are 

memory 70, the central processor 58 begins executing an 35 utilized to indicate key pad actuation, call progress tones, 

inbound portion of the modem processing algorithm 92. The call indication signals, or dual tone multi frequency 

inbound portion of the modem processing algorithm 92 is (DTMF). In addition, the tones generated may also be 

essentially the reverse of the outbound portion of the modem processed via the audio coding algorithm and the modem 

processing algorithm, Far example, the inbound portion of processing algorithm and prepared, as described above, as 

the modem processing algorithm may include an equaliza- 40 the second band data 84. Hie tones generated by the second 

tion portion, a decryption portion, and a channel decode co-processor 62 may be done in a variety of ways. For 

portion. The equalization portion includes a metric genera- example, representations of a sinusoidal signal may be 

tion portion, which is performed by the CPU 58, and an stored in the memory and reconstructed in any frequency 

Add/Compare/Select portion, which is performed by a and amplitude via the second co-processor to produce the 

fourth co-processor. The fourth co-processor 74 may be a 45 desired tones. 

co-processor as the one defined in U.S. Pat No. 5 ,027,3 74 FIG. 3 illustrates an alternative embodiment of the signal 

issued to Mark Rossman, entitled "BIT SERIAL VTTERBI processing IC 24A. The signal processing IC 24A includes 

DECODER ADD/COMPARE/SELECT ARRAY", assigned a signal converter 56, memory 70, a digital modulator 110, 

to the same assignee as the present invention. a central processing unit (CPU) 58, a modulation signal 

The decode portion of the inbound portion of the modem 50 converter 68, and a bus 111. In this embodiment, analog 

processing algorithm includes a dednterleave portion, a signals are received by the A/D converter 78 of the signal 

block decode portion, a cycle redundancy check (CRQ converter 56, which may be CODEC, and digitized to 

portion, and a receive quality check portion. The dcinter- produce audio data 86. Recall mat the audio data 86 is 

leave portion, which is the inverse of the interleave function, digitized linear speech information, wherein the digitization 

is performed by the CPU 58, while the third co-processor 64 55 may be done by a using a pulse code modulation (PCM) 

performs the CRC portion and the receive quality check technique. As the audio data 86 is being generated, it is 

portion, and the fourth co-processor 74 performs, in con- routed to memory 70, via the bus 1U, and stored therein, 

junction with the CPU 58, the block decode function, which When a sufficient amount of the audio data 86 is stored in 

is the inverse of the block encode function. memory 70, the CPU 58 begins converting the stored audio 

Upon completion of the inbound portion of the modem 60 data 86 into transmit data 118. For this discussion, a suffi- 
processing algorithm 92, the CPU 58 and the third and cient amount of stored audio data 86 is based on frame size, 
fourth co-processors 64, 74 yield compressed digital audio As the analog audio signals are received from the micro- 
information. At this stage, the modem processing algorithm phone 28, the signal converter 56 converts the analog signals 
is complete and the CPU 58 begins executing the audio into digitized linear speech information which is packetized 
decoding algorithm. The audio decoding algorithm is essen- 65 into frames of a given time length. For example, the frame 
tially the inverse of the audio coding algorithm such that the length may be in the range of 10 pSec to 10 Sec. Each frame, 
compressed digital information is decompressed. For or packet of digitized linear speech information, contains a 
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certain number of digitized samples, wherein the number is in the circuitry of the communication unit This corruption 

based on the sampling rate of the signal converter 56 and the carries over into the first digital data 120 

frame length. For example, if the sampling rate is 8 KHz and Trt „ „ 0 _ ro tUM M - ' . _ J . ti , 

the frame length is 20 mSec, mereVm be 160 digitized A J° * rem0V * ^J*^®*. ^ tet d *» ttl 

samples per frame data 120 and to recapture the digital information contained 

The CPU 58 generates the transmit data 118 from the 3 ™ T^J^^J^ fct 120 

audio data 86 by first executing a portion of the audio coding iat ° f* "P* 112 ^ ^ te 11115 ^aHzation process 

algorithm 88 and then executing a portion of the modem mvol r eS me ** to best identify the 

processing algorithm 92. As previously mentioned, the a transmitted data. This process will be discussed 

CPU's 58 portion of the audio coding algorithm includes the in 5??^ with reference to FIG. 5. The equalized data stream 

speech encoding algorithm, which may be vector summed * 26 * routed t0 ^ °P«ional decryption element 128. 

excited linear prediction (VSELP), code excited linear pre- depending upon the particular use of the communication 

diction (CELP), or regular pulse excitation long term pre- unit ' me ^a?!*"" 1 unit m may or may not be included, 

diction (RPELTP). Having performed the speech encoding For cxam P lc > wncn seasrQ communications are required, the 

algorithm, the CPU 58 then performs an outbound portion of f< decryption element 128 win be utilized otherwise it wfll not 

the modem processing algorithm 92 on the speech encoded ^e included in the process. Details of the decryption unit's 

data. The outbound portion converts the speech encoding Unction will be discussed in more detail with reference 

information into the transmit data 118, wherein the transmit to 

data 118 is formatted in compliance with the GSM standard. ^ channel decoder 130 receives the equalized data 

particular, me tiansmtd^ ^ stream 126, or a decrypted version of the equalized data 

whether they be audio or data, mid amble bits (training stream 126, and converts it to decoded audio information 

sequence information), and guard bits. *32. This is generally accomplished by de-interleaving the 

As the transmit data 118 is being generated, it is routed to equalized data stream 126 to produce a de-interleaved data 

memory 70, via the bus 111, and stored therein. When a stream * ^ de-interleaved data stream is then decoded, 

sufficient amount of transmit data 118 is stored in memory 2 s wmdl 3X1 mvcrsc convolution function, and is then 

70, the CPU 58 instructs the digital modulator 110 to retrieve vcrified b ? a ^ redundancv check (CRQ to produce the 

the transmit data 118 from memory 70. The digital modu- decoded audio information 132. Details of the channel 

later converts the transmit data 118 into second digital data decoder 130 will be described in detail with reference to 

122, wherein the second digital data 122 comprises a digital FIG * ^ 

in-phase signal and a digital quadrature signaL The second 30 Once the decoded audio information 132 is generated, it 

digital data 122 is routed directly to the modulation signal is routed to the first audio processor 134 which converts the 

converter 68 which converts the second digital data 122 into decoded audio information 132 into first digitized audio 136. 

second band data 84. The second band data 84 is then routed, This may generally be accomplished by utilizing a speech 

via the RF interface 16 of the communication unit 10, to the decoding algorithm, such as VSELP, CELP, or RPELTP. The 

antenna 14 and transmitted as outbound RF signals 12. 35 details of this process will be discussed below with reference 

Inbound RF signals 12 which have been converted to first to s - Having converted the decoded audio information 

band data 82 are received via the modulation signal con- 132 mt0 mc digitized audio data 136, the first digitized 

verter 68. Hie modulation signal converter 68 converts the data 136, which includes a digital in-phase signal and 

first band data 82 into first digital data 120, wherein the first a digital quadrature signal, is converted to an analog audio 

digital data 120 comprises a digital in-phase signal and a 40 si 8 nal bv ^ converter 56. The analog audio signal is 

digital quadrature signaL As the first digital data 120 is being converted to an audible signal by the speaker 26 of the 

generated, it is routed to the CPU 58 via the data bus 111. communication unit 10 of FIG. 1. 

Upon receiving the first digital data, the CPU 58 performs an The preceding discussion of FIG. 4 has focused on the 

inbound portion of the modem processing algorithm 92, communication unit 10, and subsequently the signal pro- 

which includes decryption and channel decode algorithms. 45 cessing IC 24B, receiving audio information via the RF 

Having produced decoded information via the inbound channels. In addition to receiving audio information via the 

portion of the modem processing algorithm, the CPU 58 RF channels, the communication unit 10, and subsequently 

performs a portion of the audio processing algorithm, which the signal processing IC 24B, can receive data via the RF 

includes the speech decoding algorithm, on the decoded channels. In this situation, the data, which may be received 

information to produce digital audio 112. The digital audio so RF facsimile transmissions, received personal computer 

112 is placed on the bus 111 and routed to the signal transmissions, communication set-up information, and 

converter 56 which converts the digital audio 112 into an received digital data for a piece of audio equipment, is 

analog signal and routes the analog signals to the speaker 26 received as the first band data 82. As with received audio 

via the D/A converter 80. signals, the data is converted to first digital data 120 by the 

FIG. 4 illustrates yet another alternate embodiment of the 55 modulation signal converter 68, equalized by the equalizer 

signal processing IC 24B. As shown, the modulation signal 124> decrypted by decryption element 128, and decoded by 

converter 68 receives first band data 82 and converts it to tne channel decoder 130. At this point, however, the decoded 

first digital data 120. This conversion involves converting data, or auxiliary data output 160, is routed to an auxiliary 

the analog in-phase signal and the analog quadrature signal, interface 152. The data 160 is routed to the auxiliary 

which represents the first band data 82, into a digital 60 interface 152 instead of the first audio processor 134 because 

in-phase signal and a digital quadrature signal, which rep- a command parser 162 provides an auxiliary audio/data 

resents the first digital data 120. Because the first band data command to the channel decoder 130 which instructs the 

82 is a demodulated RF signal, it is corrupted due to channel decoder 130 to route the data to the auxiliary 

interferences over the RF transmit path- The interferences interface 152. 

result from the RF signals reflecting ofF of buildings, 65 The command parser 162, which may be incorporated in 

mountains, hills, etc., from other RF signals transmitted in the CPU 58, generates the auxiliary audio/data command 

the area of the communication unit, and from imperfections 166 based on signals received from the call processors 36 of 
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the communication unit 10 of FIG. 1. For example, the call data 84 is processed by the modulator 34 of the communi- 
processor 36 will provide the command parser 162 with cation unit 10 and subsequently transmitted as RF signals 
signals that indicate whether analog signals or data signals 12, which are shown in FIG. 1. 

will be received via the RF channels, whether the received n^ti^~ n - fK *u„ j d ^ * u i 

analog sigiiakwmbercu^ 5 Tr C ^^ ^3 ° ^« T^ETT 8 

auxilkr7intoface 152, whether aulTsignals received by $ 10 *** % 4 \ me ^ IC 2ffi is ako 

the microphone 28, data received by the auxiliary interface, auxiliary mformatxon, wherein the 

or audio received by the auxiliary interface will be routed to aU3u3iar y information may be either data or audio. When the 

the modulation signal converter 68 for subsequent RF trans- auxihary information is data, such as facsimile transmission 

missions. Note that the auxiliary interface 152 may be a or reception inforn^tion,moo^Monnation for a personal 

general purpose IC input/output port or a plurality of ports 10 com P uter > g eneral nwdern information, or digital audio 

or it may be a serial port with a built in Time Division equipment information, the signal processing IC 24B 

Multiplexing (TDM) framing structure. receives the data 156 from one of the peripheral data devices 

Continuing with the discussion of FIG. 4, the communi- via * c ^ ^ 38 of *? communication unit 10 and the 

cation unit 10, and subsequently the signal processing IC „ JF?** mterf ™ 152 ' The auxmai y mterface 152 routes 

24B, may receive audio signals via microphone 28 which mc m P? 156 ' or a representation thereof, to the channel 

are, in turn, provided to the signal converter 56. Note that the ^J 5 m P ut Note that the 

communication unit 10 may be a full duplex device, mean- f^ary interface 152 may have to manipulate the data 

ing it could be receiving and transmitting audio and/or data wput 156 ' by Mating its baud rate, placing it in a TDM 

via the RF channels simultaneously, thus the signal process- on s } ot > OT **^ft»»tag information to produce the auxiliary 

ing IC 24B may be performing multiple conununication mput 157 • For CTam P lc ' ^ me data input 156 is being 

tasks at any given time. For example, the signal processing "ST* ? 4800 ^ rate > whUe ^ GSM standard 

IC 24B may be processing audio information received via a mghcr baud ratc ' mc a ™iiary interface 152 will produce 

the microphone 28 and the signal converter 56 while it is * e auxiHary input 157 at the GSM required baud rate, 

processing audio information received from the antenna 14 ~c Upon receiving the auxiliary data input 157, the channel 

and the modulation signal converter 68. encoder 144 converts it into an encoded data stream 146. 

Upon receiving the audio signals, the signal converter 56 ^ cncoded strcam 146 k mc n encrypted by encryp- 

converts the input analog signals into second digitized audio tion block 148 ' converted to a second digital data 122 by the 

data 138. wherein the second digitized audio data 138 may modulator, and finally converted to second band data 

be digitized linear speech information generated using a 30 84 by * e modulafion si 8*d converter 68. After being 

pulse code modulation (PCM) technique. Next, the second converted to the second band data 84, it is transmitted as an 

audio processor 140 converts the second digitized audio data ^ ^» ™ me appropriate components of the com- 

138 into processed audio information 142. The second audio municatioa unit 10 * 

processor 140 may perform a speech encoding algorithm In addition to receiving auxiliary data, the signal process- 
such as VSELP, CELP, or RPELTP, an echo cancellation 35 ing IC 24B may also transcerve auxiliary audio data input 
algorithm, and/or a lag search algorithm which will be and auxiliary audio output 159 via the auxiliary inter- 
discussed in greater detail with reference to FIG. 6. face 152. Upon receiving the auxiliary audio input 154, the 

As the processed audio information 142 is generated, it is auxiliary interface 152 routes it, as auxiliary audio 155, to 
routed to the channel encoder 144. As the channel encoder me scc °nd audio processor 140. The second audio processor 
144 receives the processed audio information 142, it con- 40 processes the auxiliary audio 155 in a similar manner as 
verts the processed audio information into an encoded data il processed the second digitized audio data 138. Thus, the 
stream 146. This is generally accomplished by performing a auxiliary audio 155 will subsequently be converted into the 
block encode, or convolutional encode, a cyclic redundancy second band data 84 and transmitted as RF signals 12. 
check, and an interleave function on the processed audio The signal processing IC 24B provides the auxiliary audio 
information which will be discussed in more detail with 45 output 159 to the peripheral devices via the auxiliary inter- 
reference to FIG. 6. The encoded data stream 146 is then face 152 and the data port 38 of the communication unit 10. 
provided to an encryption element 148, which encrypts the Generally, the auxiliary audio output 159 is produced in a 
encoded data stream 146 to produce an encrypted data similar manner as the audio signals provided to the speaker 
stream. Note that the signal processing IC 24B may not 26, except that instead of the routing the first digitized audio 
include an encryption block 148 or a decryption block 128 50 data 136 to the signal converter 56, it is routed as auxiliary 
depending on the communication unit requirements. If the audio 158 to the auxiliary interface 152. The auxiliary 
communication unit requires an encryption function, the interface 152 processes the auxiliary audio 158 to produce 
type of encryption may vary greatly depending on the level the auxiliary audio output 159, wherein the processing 
of security desired. For example, the encryption may vary depends upon the type of audio equipment 44 that receives 
from a public keying system to a1>pe 1 Federal Encryption 55 the audio output data 159. Note that the utilization of the 
Standard. auxiliary paths is controlled by the command parser 162 as 

Regardless of whether the signal processing IC 24B has described above, 

an encryption block 148, the digital modulator 110 receives FIG. 5 illustrates a detailed block diagram of the inbound 

the encoded data stream 146, or an encrypted version RF receive path for the signal processing ICs 24, 24A, 24B. 

thereof, and converts it into second digital data 122. The 60 As shown, RF signals 12 are received by antenna 14 and 

second digital data 122 includes a digital in-phase signal and routed to the RF interface 16 of the communication unit 10. 

a digital quadrature signal which are provided to the modu- The received RF signals, which may be audio or data 

lation signal converter 68. The modulation signal converter information, are routed to the demodulator 18 which con- 

68 converts the second digital data 122 into second band verts the received RF signals into in-phase signal 22 and a 

data 84, i.e., the modulation signal converter 68 converts the 65 quadrature signal 20. The in-phase and quadrature signals 

digital in-phase and quadrate signals into analog in-phase 20-22 are subsequently provided to the modulation signal 

and quadrature signals. As described above, the second band converter 68 of the signal processing IC 24. The modulation 
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^.™Y^ interleaving, where interleaving is taking a data stream and 
tare signals 20-22 into a digitized representation of the re-arranging the order of its bits, or bytes. For example 
in-phase signal 188 and a digitized representation of the assume that, at a given point in time, equation (1) isthe 

quadrature signal 190. original data stream, equation (2) is the interleaved data 

In addition to converting the analog signals 20-22 into * stream, equation (3) is the de-interleaved data stream, and 

digital signals 188-190, the modulation signal converter 68 mc M W is 2: 

formats the digital signals 188-190 into frames 180. As A oA l A 2 A 3 A 4 A 5 A 6 B 0 B jB 2 B 3 B 4 B 3 B 6 

shown, a frame 180 may include a first data/audio section QACaCjQCjQ 

184, a training sequence 182, and a second data/audio ( 2 ) A oY 3 Z 3 A 1 Y <s Z 4 A 2 B 0 Z 3 A 3 B 1 Z 6 A 4 B 2 

section 186. The data/audio sections 184-186 may contain io CoA 5 B 3 C l A^ 4 C 2 

either data information or audio information at any given (3) Y 2 Y 3 Y 4 Y $ Y 6 Z 0 Z 1 Z 2 Z 3 Z 4 Z 5 Z 6 A Q A 1 

time, but, from frame to frame, may alternatively support A 2 A 3 A 4 A 3 A 6 B 0 B l 

audio information and data information. The training As illustrated, Y0-Y6, Z0-Z6, A0-A6, B0-B6, and 
sequence 182. or mid amble, contains training information CO-C6 each represent sequential codes words of the equal- 
that is utilized to determine the frame synchronization ^ izcd data stream 126. Note the repetitive nature of the bit 
information and frame duration. For example, the frame positions for the interleave date stream which has a pattern 
synchronization information and duration provides informa- of 0-5-3-1-54-2, while the de-interleaved data stream is 
tion mat allows the signal processing IC 24 to determine the offset by 2. This occurs due to the delay selected, in this 
beginning and ending of frames, which, as mentioned, is example 2. Thus, the bit pattern of the interleave data stream 
needed for the modem processing algorithm 92. The GSM 20 is a modulo function based on the delay, 
standard prescribes the information contained within the Having deinterleaved the equalized data stream 126 to 
training sequence, which is a given bit pattern. Thus, by produce a deinterleaved data stream, the block decoder 202, 
knowing what the given bit pattern was supposed to be and which is mcorporated in the fourth co-processor 74 and CPU 
comparing that with what was actually received, the frame 58 of FIG. 2, decodes the deinterleaved data stream, The 
boundary and synchronization can readily be determined, 25 block decoder 202 utilizes a convolution^ decoding process 
After the modulation signal converter 68 has produced the ( ^ nwi m me GSM standard. In essence, the convolu- 
digltal in-phase signal 188 and digital quadrature signal 190, tional decoding is the inverse function of the convolutional 
these signals are routed to the equalizer 124. Hie equalizer encoding which will be discussed in greater detail with 
124, which uses a Viterbi algorithm, includes a metric reference to FIG. 21. 

generator 194 and an add/compare/select (ACS) section 198. 30 The blo< ^ decodc<i is then verified by the CRC block 

The metric generator ISM, which is contained within the 2W » wherein the CRC block 204 is incorporated in the third 

CPU 58 of FIG. 2, receives the digital in-phase signal 188, co-processor 64 of FIG. 2. To perform the verification, the 

the digital quadrature signal 190, and the training sequence ^lock ^ performs a CRC function as dictated by the 

182 and produces, therefrom, metric information 193 and GSM standard. In addition, the CRC block 204 performs an 

in-phase and quadrature (I&Q) information 192, wherein the 35 0X01 correction function on the data to further enhance the 

I&Q information 192 includes frame information and bit accuracy of the information received. The final block of the 

synchronization information. channel decoder 130 is the received quality block 206, 

The ACS section 198, which may be incorporated in the which h ^orporated in the CPU 58 and the third 

fourth co-processor 74 of FIG. 2 and being of the type ^^or 64 of FIG. 2, determines the quality of the RF 

disclosed in U.S. Pat. No. 5,027,374 issued to Mark 40 SlgI !. ***** received. Details of the receive 

Rossman, entitled "BIT SERIAL VITERBI DECODER °* uallt y Wock 206 will be discussed in detail with reference 

ADD/ COMPARE/SELECT ARRAY", assigned to the same t0 I? G * ^ ^ t ^ 

assignee as the present invention, utilizes the metric u . °™ p ? t " me channel 130 > which comprises 

information, which is a series of metrics, to perform a thc = . dccoded audl ° information 132, is routed to the first 

Maximum Likelihood Sequence Estimation (MLSE) equal- 45 , ° *J OOB ? or 134 or the auxiliary interface 152. If the 

ization. In conjunction with performing the MLSE 6eto&eA au *° information 132 is routed to the first audio 

equalization, the ACS section 198 uses the I and O infor- f ro ° essor m ' whlch ^ comprise a vocoder 208 that is 

mation 192 to produce the equalized data stream 126 implemented within the CPU 58 of FIG. 2, the first audio 

element 128, when such an element is required. The decryp- rmv a i am *thJt Jo bJoctto i \1Z w ^ on ™ m ' * 

cussed in greater detail with reference to FIG. 25. mere are two input paths; the input analog signal path which 

The equalized data stream 126, or the decrypted version is information received from the microphone 28 and thedata 
of the equalized data stream 126, is received by the channel input path which is information received via the auxiliary 
decoder 130 The channel decoder 130, which includes a data in 156. Input analog signals, which are generated by the 
demterleave block 200, a block decoder 202. a cycle redun- 60 microphone 28, are routed to the signal converter 56 which 
dancy check (CRC) block 204, and a receive quality block converts these signals into second digitized audio data 138 
206, decodes the equalized data stream 126 to produce The second digitized audio data 138 is routed to the second 
decoded information. The deinterleave block 200, which is audio processor 140 which includes an echo cancellation 
performed with the CPU 58 of FIG. 2, receives the equalized section 222, a speech encoder 226, and a lag search section 
cUta stream 126 and deinterleaves, in accordance with the 65 224. The echo cancellation section 222. which is incorpo- 
GSM standard, the stream 126 to produce deinterleaved rated in the first co-processor 72 of FIG. 2, receives the 
data. In essence dcinterlcaving is thc opposite function of second digitized audio data 138 and removes echo signals 



02/24/2004, EAST Version: 1.4.1 



5,659,698 

15 16 

from the second digitized data 138. The output of the echo which are subsequently transmitted via the antenna 14 and 

cancellation element 222 is routed to the speech encoder KF interface 16 as RF signals 12. 

226. Note that the echo cancellation element 222 will be FIG. 7 illustrates a logic diagram that may be used to 

discussed in detail below with reference to FIGS, 11-14. incorporate the present invention. At step 250, a first band 

The speech encoder 226, which is incorporated in the 5 data signal is received. The first band data signal is con- 
CPU 58, contemporaneously performs a portion of the audio verted into a first digital signal at step 252. Upon making this 
coding algorithm 188 while the lag search section 224 is digital conversion, the first digital data is then equalized into 
performing a lag search function to produce lag search an equalized data stream at step 254. The equalized data 
information. The lag search element 224, which is incorpo- stream is then decoded to produce decoded information at 
rated in the first co-processor 72 of FIG. 2, will be discussed 10 step 255. If the first band data is data information, it is routed 
in detail below with reference to FIG. 15. Hie speech to step 270 which in turn routes the data through an auxiliary 
encoder 226 performs, utilizing the lag search information, interface to the appropriate digital equipment peripheral, 
a portion of the audio coding algorithm 88 in accordance If, however, the first band data includes audio 
with the GSM standards to produce the processed audio information, the decoded information is processed to pro- 
information 142. For example, the speech encoder may is duce first digitized audio data at step 256. Next, at step 258, 
perform a VSELP algorithm, a CRIP algorithm, or a the digitized audio is converted into an analog signal. The 
RFELTP algorithm. analog signal is then routed to an audio transducer such that 

As the second audio processor 140 is generating the the analog audio signal may be rendered audible, 

processed audio information 142, the processed audio infor- Far inbound analog or data signals, the signals are first 

mation 142 is routed to the channel encoder 144. The 20 converted at step 260 into second digitized audio data. At 

channel encoder 144 includes a block encoder 228, which is step 262, the second digitized audio data is processed to 

incorporated within the third co-processor 64 of FIG. 2, and produce processed audio information. The processed audio 

an interleave section 230, which is incorporated in the information is then encoded at step 264 to produce an 

central processing unit 58. The block encoder 228 convo- encoded data stream. Alternatively, at step 264, data infor- 

lutionally encodes the processed audio information 142 and 25 mation that has been received via an auxiliary interface as 

may also add CRC checks to produce encoded information. shown in step 272 is encoded to produce the encoded data 

The block encoder 228 will be discussed in detail below with stream. Regardless of how the encoded data stream was 

reference to FIG. 2L created, at step 266, the encoded data stream is converted 

The encoded information produced by the block encoder into second digital data. Finally, at step 268, the second 

228 is routed to the interleave block 230 which performs an 30 digital data is converted into second band data which is 

interleave function that is in accordance with the GSM transmitted as RF signals. 

standard. In essence, the interleave function segregates data FIG. 8 illustrates a block diagram of the first co-processor, 

frames among the plurality of data frames to minimize the or digital signal processor (DSP) co-processor 72. As shown, 

risk of data loss during transmission interferences or burst the DSP co-processor 72 is coupled to an external memory 

errors. An example of the interleave process was previously 35 300 and an external source 30Z The external memory 300 

discussed. After the interleave section 230 has interleaved may be any form of digital memory such as RAM, ROM, 

the encoded information, the channel encoder 144 outputs and/or memory 70 of the signal processing IC 24. The 

the encoded data stream 146. Note that the channel encoder external source 302 may be any element that can provide the 

144 may also receive an input from the auxiliary interface DSP co-processor 72 with operational commands 314 and 

152, wherein the input received would be processed in a 40 initialization information 316. For example, the external 

similarly manner as that described for the processed audio source 302 may be the central processing unit 58 of the 

information 142. signal processing IC 24. 

The encryption element 148 receives the encoded data The DSP co-processor 72 includes a first data bus inter- 
stream 146. The encryption element 148, which, when face 320, a second data bus interface 318, a data core 322, 
included, is incorporated in the CPU 58 and the third 45 internal memory 330, a command register 324, an instruc- 
co-processor 64 of FIG. 2, performs the counterpart encryp- tional interval generator, or clock generator, 326, and a 
tion algorithm to that of the decryptor 128. As mentioned sequencer 328. The sequencer 328 which may be a plurality 
above, the encryption algorithm that the encryption element of logic gates such as a programmable logic array, stores, in 
148 uses depends on the level of security desired within the a hardware format, signal processing algorithms 332. The 
communication unit 10. Recall that this may be an optional 50 signal processing algorithms 332, may be an echo cancel- 
block, lation algorithm, a lag search algorithm, a finite impulse 

The encoded data stream 146, or an encrypted version response filtering algorithm, an infinite impulse response 

thereof, proceeds to a burst formation element 232, which is filter, general filtering features, an audio correlation 

incorporated in the CPU 58 of FIG. 2. The burst formation algorithm, and/or a fast fourier transform function, 

element 232 formats the encoded data stream 146 into the 55 l%^«oqu«ac«r 38, in general, faS&tm M$ n state 

frame block format 180 which is shown in FIG. 5. In mW4tf ty. wfifrfr ^»^frfiHjfrri tf thf ffata mt 

addition to formatting the frame to include data/audio sec- as it is pcrf onning one of me sighal^ocesaii^ algorithms 

tions 184-186 and the training sequence section 182, the 322. As a state macrune/f&f*ity^ an 

burst formation element 232 adds guard bits on either side operational cycle basis/ addrettC<Mhx>ls and 

of the burst, or data/audio sections 184 -186. 60 c^orattonfl cc^d until the 

Continuing with the discussion of FIG. 6, the output of the signal processing algorithm 332 is complete.' The state 

burst formation element 232 proceeds to the digital modu- machine function of the sequencer 328 will be discussed in 

lator 110 which produces the in-phase digital signal 236 and greater detail below with reference to FIG. 13. 

the digital quadrature signal 238. These signals are routed to While the sequencer 328 controls the data core's 322 

signal modulator 68 which subsequently converts them into 65 execution of the signal processing algorithm 322, it does so 

the analog interface and quadrature signals 32-30. These under control of the external source 302. To enable the 

analog signals 30-32 are then routed to the modulator 34 sequencer 328 to control the data core's 322 execution, the 
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external source 302 provides the sequencer 328 an opera- new intermediate results 352. As the mathematical functions 
uonal command 314 and initialization information 316 via are being performed, the intermediate results 352 are being 
die first data bus interface 320. The operational command checked to determine whether an overflow condition has 
314 indicates which of the signal processing algorithms 332 occurred, Le.. the maximum, or minimum, value that the 
are to be executed and is stored in the command register 324. 5 arithmetic unit 344 can process has been exceeded When an 
Once the operational command 314 is stored in the com- overflow condition occurs, the saturation register 348 pro- 
mand register 324, it is provided to the sequencer 328 and vides an overflow, or saturation constant, as the final result 
the instructional interval clock 326, such that the selected ant for this particular series of operations. In addition to 
signal processing algorithm 332 may begin. For example, controlling the mathematical function, the operation control 
assume that the operational command 314 instructed the 10 signal 336 controls the storing and retrieving of information 
sequencer 328 to perform the echo cancellation algorithm. from the internal memory 330. 

Upon receiving this command 314, the instruction interval As the data core 322 is performing the functions as 
clock 326 would begin sourcing an instruction interval to the dictated by the sequencer 328, the data core 322, via the loop 
sequencer 328, which, in turn, would begin providing opera- counter register 342, provides loop count information to the 
tion control signals 336 and address control signals 334 to 15 sequencer 328. The loop count information informs the 
fee ^ «>re 322. sequencer 328 of how many execution steps have been 

^P^M^^Vm. 8, tr^ 0^ core322indude» performed, such that the sequencer 328 can determine when 
^K? V**™^ 'vma*Pft ' address generation reg-' the selected signal processing algorithm 332 has been com- 
pter 338, a loop count counter registers) 342, and an pleted. Once the signal processing algorithm 332 has been 
anfcmcuc unit 344, wherein the arithmetic unit 344 com- 20 completed, the sequencer 328 and the instruction interval 
pnses an adder 346, a saturation register 348, and a multiply- clock326 are disabled until a new operational command314 
accumulate (MAQ section 350. The address generation unit is received. 

340 will be discussed in further detail below with reference By incorporating the DSP co-processor 72, the signal 
to FIGS. 16-20, while the other data core components are processing IC 24 of FIG. 2 is able to meet the regulatory 
commercially available integrated circuit components. For 25 requirements, governmental requirements, and the consumer 
example, the loop counter register 342, the adder 346, the requirements. As mentioned, the sequencer 328 of FIG 8 
saturation register 348, and the MAC 350 may be similar stores, in a hardware format, several signal processing 
components to those used in Motorola's DSP56001 or algorithms such as an echo cancellation algorithm, a lag 
D^56156.Iq addition to the elements shown, the arithmetic search algorithm, a finite impulse response filtering 
unit 344 may further include a subtraction function, a 30 algorithm, an uiflnite impulse response filter, general filter- 
compare function, an absolute value function, a clear ing features, an audio correlation algorithm, and/or a fast 
function, a negate function, a barrel shifter, priority encoder, fourier transform function. By storing this information in a 
logic units, a shift register, additional adders, and/or addi- hardware format, the DSP co-processor 72 is able to process 
tonal MACs. Many of these functions may be performed in the algorithms more quickly by eUminating the need to 
parallel by providing additional address and data buses 35 constantly read the operations from memory which is 
within the arithmetic unit 344. Note that the adder 346 may required for the CPU 58 of FIG. 2 to execute these algo- 
perform the additional functions of subtract, compare abso- rithms. The DSP co-processor 72 is also faster than if the 
lute value function, negate function, and clear function. signal processing algorithms were being executed off chip 

In addition to receiving the address control signals 334 by a separate digital signal processor or microprocessor. In 
and the operation control signals 336 from the sequencer 40 addition to being faster, the DSP co-processor 72 also 
328, the data core 322 receives, via the first data bus consumes less power that the CPU approach or the off chip 
interf ace 320, initialization information 316 from the exter- approach. The power savings comes from disabling the DSP 
nal source 302. The initialization information 316 may be coprocessor 72 when it is not being used, and when it is 
algorithm coefficients, an initial address pointer, an initial being used, the DSP co-processor 72 has a dedicated bus to 
loop counter, number of accumulations, a rounding 45 the external memory 300. By having the dedicate bus, it can 
coefficient, a circular buffer pointer, an increment value, an be shorter in length, provided the chip layout positions the 
ending address of a circular buffer, and/or a beginning external memory 300 near the DSP co-processor 72. such 
address of a circular buffer. that the parasitic capacitance is lower requiring less power 

Having received the initialization information 316 and an to drive the bus ''high" or 'low", 
address control signal 334 and an operation control signal 50 FIG. 9 illustrates a logic diagram that may be used to 
336, the data core 322 begins executing the selected signal implement the DSP co-processor 72. At step 360, an opera- 
Focessmg algorithm 332. In general, the data core 322, via tional command and initialization information is received, 
its address generation unit 340, generates an address from Prom the operational command, at step 362, a determination 
the address control signal 334, wherein the address control is made as to which of the plurality of signal processing 
signal 334 is a command signal mitrticting the address 55 algorithms is to be executed. Having detennining which of 
generatioa unit 334 to generate a new address. Thus, at the signal processing algorithms is to be executed, input 
instructional intervals, a new address is generated which is samples and algorithm coefficients are received and stored in 

30 memory as shown at step 364. With the input 

312 frtan the external memory 300. As the input samples samples and algorithm coefficients stored in the external 
310 and algorithm coefficient 312 are being retrieved, they so memory, an address control signal is provided by a hardware 
u" 1 *l interDal memory 330 - sequencer such that an address can be generated to retrieve 

While the address generation unit 340 is producing new an input sample and an algorithm coefficient Note that the 
addresses under the control of the sequencer 328, the arith- initialization information is used to determine what the next 
metic unit 344 is performing, based on the operation control address should be, wherein the initialization information 
signal 336, mathematical functions on intermediate results 65 includes an address offset value, a beginning address of a 
352. the input samples 310, and the algorithm coefficients circular buffer, an ending address of the circular buffer, and 
312 that are stored in the internal memory 330 to produce an initial address pointer. 
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In addition to providing the address control signal, the for the initial step, is the address pointer of the initialization 

hardware sequencer provides an operation control signal at information. The newly generated address is routed to tbe 

step 366. The operation control signal causes, at an instruc- external memory 300 via the seooid data bus interface 318, 

tion interval, at least one executable step of the selected herein te ncWry ge ne ra te d address is medio retrieve data 

signal processing algorithm to be executed upon the s fcwtt file external memory 300. The retrieved (iata7 which 

retrieved input sample and the algorithm coefficient to niay bean 4npirtsairmle310tuid/oT an algorithm coefficient 

produce an intermediate result, which is shown at step 368. 512 > is routed to at least one of the general purpose registers 

Further, at step 368, a loop counter is incremented, wherein far storage. The operational control signal 336 

an initial loop count value and a total loop count is included dictates which general purpose register will store the 

kfoeMtiaiizauonMonnauon^ Ai ^ 

is generated, the process determines at step 370 whether the ^ m ^ * leaSt ° n £« f general ^° SG 

inlialization MoSn hZ the USSo^tR 3 'V?°' ^ T ™ 8 Tf?' *, ^1 

. A . - . . A . , . \ t * instructional interval, another address control signal 334 and 

another operational control signal 336. THe £w address 

with the total loop count If the newly incremented loop control rf ^ 334 ^ ddrcss gcneration unit 340 

count equals the total loop count, the process proceeds to 15 to generate a new address which is used to retrieve data from 

step372,omeiwisemeiToressr«X)ceedstostep366.Atstep mc cxt ernal memory 300. The new operational control 

372, a resultant is generated based on a series of execution signal 336 may include a variety of instructions. For 

steps that performed mathematical functions on the inter- example, the instruction may be far the arithmetic unit 344 

mediate resultants, the input samples, and algorithm coef- to perform a mathematical function, to transfer data from 

ficient 20 one general purpose register to another, store the interme- 

FIG. 10 illustrates a more detailed block diagram of the diate resultant of the arithmetic unit 344 in one of the general 

DSP co-processor 72 coupled to the external memory 300 purpose registers, to increment the status 384 (i.e„ increment 

and the external source 302, The DSP co-processor 72 is the loop count), to route data to either one of the data bus 

coupled to external memory 300 via an address bus 306 and interfaces 318-320 for external use, route data 403-404 

a first data bus 382, i.e., the dedicated bus, while it is 25 from a general purpose register to the arithmetic unit 344, 

connected to the external source 302 via a second data bus and/or erase information stored in at least one of the general 

380 and the control data bus 54. As previously mentioned, purpose registers. 

the dedicated data bus between the DSP co-processor 72 and The sequencer 328 continues to provide address control 

the external memory 300 allows the DSP co-processor and signals 334 and operational control signals 336 until the 

the CPU 58 of FIG. 2 to simultaneously execute certain 30 status 384 indicates that the selected signal processing 

operations, thus saving instruction cycles. In addition, the algorithm is complete. Recall that the initialization infor- 

dedicated bus reduces power consumption because it takes mation 316 included information regarding the total loop 

less energy to drive me bus high or low. count and/or the number of cycles to be executed, which is 

In operation, the DSP co-processor 72 is idle until it stored in the command/status register 324. From this 
receives an operational command 314 and initialization 35 information, the status 384 is continually updated through- 
information 316 from the external source 302. The opera- out the execution of the selected signal processing 
tional command 314 is stored in the command register 324, algorithm, until it reached the total loop count Once the 
while the portions of the initialization information 316 are status indicates the end of the selected signal processing 
stored in the loop counter registers 386-388 and other algorithm, the instructional interval clock 326 and the 
portions are stored in the address generation register 342. 40 sequencer 328 are disabled until the external source 302 
The portions that are stored in the loop counter registers sends a subsequent operational command 314. 
386-388 include an initial loop count value, number of To further illustrate the operation of the DSP co-processor 
accumulations, or a total loop count The portions that are 72, the echo cancellation function will be described with 
stored in the address generation register 342 include an reference to FIGS. U-14 and the lag search function will be 
address offset value, a beginning address of a circular buffer, 45 described with reference to FIG. 15. FIG. 11 illustrates a 
an ending address of the circular buffer, and an initial generic echo cancellation environment 420. The generic 
address pointer. echo cancellation environment 420 includes an audio 

Once the initialization information 316 and the opera- receiver 424, an acoustic enclosure 426, a speaker 428, a 
tional command 314 arc stored, the operational command microphone 432, an echo detector 434, an echo cancellation 
314 is provided to the sequencer 328 which determines the 50 co-efficient section 436, an adder 438, and an audio trans- 
signal processing algorithm of the plurality of signal pro- mitter 440. In general, the audio receiver 424 receives, and 
cessing algorithms 332 it is to execute. Having made this subsequently decodes, the audio information 422 to produce 
detenuination, ttte sequencer • 328 begins to provide, at ~^ a digitized audio information (S,) 423. 
instruction tho — J The digitized audio information (Sj) 423 is received by 
address geneiition unit 340 and operational control signals 55 and converted into an analog signal by the digital-to-analog 
336 to die arithmetic unit 344 and a plurality of general (D/A) 442. The analog signals arc routed to the speaker 428 
purpose registers 390-400. Each of the plurality of general which renders the analog signals audible. The audible tones 
purpose registers 3SHM00, wherein each register may be an generated by speaker 428 are received by the microphone 
addressable 16 bit register, is coupled to the arithmetic unit 432 as echoes 430 and/or as direct feedback 431. The echoes 
344, me first dau bus interface 320 t u^ 60 430 result as me audible tones generated by me speaker 428 
mesmnddatebw bounce off the boundaries of the acoustic enclosure 426, 
bus, or a rduraUty of ad^ress/control/data buses. Note that ' wherein the acoustic enclosure 426 may be a room, a 
the address/conrrol/data bus(cs) used may each be a 32 bit conference room, or automobile. The direct feedback 431 
bus, or a pair of 16 bit buses. results from the audible tones being directly received by the 

To begin execution of the selected signal processing 65 microphone 432. 

algorithm, the address generation unit 340, upon receiving In addition to receiving the echoes 430 and feedback 431, 

the address control signal 334, generates an address, which, the microphone 432 may receive speech signals 433 (S„). As 
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the microphone 432 is receiving audible signals, whether generated by the echo cancellation co-efficient section to 
they be echoes 430, feedback 431, ox speech 433, the represent the echo sample (e u ) 466. The echo signal (tf) is 
microphone 432 converts the audible signals into analog then subtracted from the actual digitized audio (S,) 478 to 
signals. The analog signals are sourced to an analog-to- produce the representation of the speech (S *) 
digital (A/D) converter 443 that digitizes the analog signals 5 At the next sample interval, the actual digitized audio 
to produced digitized audio (S,) 435. The digitized audio (S.) (S^) 480 comprises a digitized speech sample (S^,) 462 
435 is tfie summation of the echo signals (e) 430, the a digitized echo sample ( eiA ) 470, and a didtod echo 
feedback signals 431 and the speech signals (S„) 433. For sample (e^ 468, which is shown in equation 463. The 
the remainder of this discussion, whenever echo signals 430 digitized echo sample (e^) 470 is produced by the same 
are mentioned; it can be assumed that the echo signals 10 echo that produce the digitized echo sample (e t J 466 while 
m ^fl fec f ac 4 k . the echo sample (e2a) is produced by another echo. Recall 

TTie digitized audio (SJ 435 is routed to the adder 438 that an echo decays as it bounces around the acoustic 
which subtracts an echo signal (e*) 504 from the digitized enclosure until it reaches a level that is unperceivable to the 
audio (S J 435 to produce a representation of speech (S ft *) human ear. mis represents the decay period. Thus, to recap- 
475. The representation of speech signals (S n ') 475 is is rare the representation of the speech (s n4 .*), the echo can- 
subsequently converted into audio information 441 by the cellation co-efficient section generates an echo signal fe') 
aU ^°^ Smi T T . that equates to the digitized echo samples (e^) 470 and (O 

To produce the echo signal (e*) 504, the echo cancellation 468 which is then subtracted from the actual digitized audio 
co-efficient section 436 scales the digitized audio interna- (S^) 480. 

tion (S.) 423 by echo cancellation coefficients. lb determine 20 At a subsequent sample interval, the actual digitized audio 
the echo cancellation coefficients, the echo detector 434 (S^) 482 comprises a digitized speech sample (S ,) 464 
compare the energy in the digitized audio information <S<) a digitized echo sample ( eic ) 476, a digitized ech^M^ 
423with the energy in the digitized audio (S) 435. If the (e^) 474, and a digitized echo sample (e^) 472, which is 
energies are similar, i.e. no speech is being provided into shown in equation 465. The digitized echo sample (e lc ) 476 
microphone 432, the echo detector 434 provides a signal to 25 is produced by the same echo that produced the digitized 
the echo cancellation coefficient section 436 to begin cal- echo sample (e^ 466, while the echo sample (e^) 474 is 
culatmg the echo cancellation coefficients. Calculation of produced by the echo that produced digitized echo sample 
the coefficients is an iterative process, wherein the coeffi- ( e2fl ) 468, and digitized echo sample (c, J 472 is produced 
aent section 436 attempts to generate an echo signal (e') that by yet another echo. Thus, to recapture the representation of 
matches toe digitized audio (S^ 435 by adjusting the coef- 30 the speech (s^ 2 *), the echo cancellation coefficient section 
ficients. Once the coefficient section 436 has produced an generates an echo signal (e ( ) that equates to the digitized 
echo signal (e 1 ) that matches the digitized audio (S^ 435, the echo samples (e^) 476, (e^) 474, and (cj 472 which is 
output of the adder 438 is zero and the coefficients have been then subtracted from the actual digitized audio (S„. 2 ) 482. 
established As can be seen from the above, to recapture digitized 

If, however the energies of the digitized audio (S,) and the 35 speech, the digitized echo samples arc subtracted from the 
digitized audio information (S^ do not match, i.e., the actual digitized audio, which is shown in equation 467 
microphone 432 is receiving speech (S n ), the echo detector Recall that the digitized echo samples are a plurality of 
434 sends a signal to the echo cancellation co-efficient sequential decaying echo samples. As shown in equation 
section 436. Upon receiving the signal, the echo cancellation 469, the echo samples are represented by* 
co-efficient section 436 switches modes of operation, in that, 40 e M 4« (n _ 1)fc 4« (n . 2)c +. . . The actual digitized audio (S> h 
the echo cancellation co-efficient section 436 stops calcu- shown in equation 471 to be Sn'+I(e fn ~) from 0<i<M, 
lattng the coefficients and multiplies the current echo can- wherein M represents the number samples in echo decay 
cellation co-efficients with the digitized audio information time period. Solving equation 471 for S ' yields equation 
(SJ 423 to produce the echo signal (e 1 ) 504. The echo signal 473, S n '=S r Uc (n ~^ 

(e 1 ) 504 is then subtracted from the digitized audio (S r ) 435 45 The digitized echo samples may be generated by multi- 
to produce a representation of the speech (S,*). If the plying the digitized audio information (Si) by echo 
co-efficients are accurate, the echo signal (e ( ) generated is co-efficients, such that each digitized echo sample may be 
very close to the echo 430 received by the microphone 432, represented by the equation e,=aA. Substituting the echo 
such that the representative of speech (S^ is substantially sampling equation into equation 473 yields equation 475 
identical to the speech (S J 433 received by the microphone 50 S^-Za,^,), wherein M represents the number 
432. Note that when the acoustic enclosure 426 and the samples in echo decay time period, 
positioning of the microphone 432 and the speaker 428 are FIG. 13 illustrates how the first co-processor 72 of FIG 
fixed, the co-efficients only need to be calculated once, 8 executes the equations of the echo cancellation process 
however, when any one of these elements change position, discussed in FIGS. 11 and 12. As shown, the external 
the co-efficients must be recalculated 35 memory 300 stores a plurality of input samples (S Q US M ) 

J} 0 ™ ^"strates a portion of the analog speech signal 310 and algorithm coefficient {%H*i+i) 312. The input 
433 which is periodically sampled by the A/D converter to samples 310 comjrise samples of the digitized audio infor- 
produce digitized speech samples 454-464. As shown, the mation 423, while the co-efficients are generated by the echo 
first three digitized speech samples 454~458 are free from an cancellation co-efficient section 436 of FIG. IL In operation, 
a&utive echo sample. Thus, the resulting representative 60 me sequencer 328 sends an address control signal 334 to the 
speech (S„ ) equals the speech samples 454-458 because the external memory 300 to retrieve an input sample 310 and a 
echo cancellation co-efficient section did not generate an corresponding algorithm coefficient 312. In addition, the 
echo signal (e*). Sometime later, the digitized audio (S,) 478 sequencer 328 sends an operation control signal 336 to the 
is produced from an echo sample (e lfl ) 466 and the digitized ALU 344, wherein the ALU 344 produces, based on the 
speech sample (S„) 460, which is shown as equation 461. To 65 operation control signal, a present value 500 (Lc an echo 
recapture an approximation of the speech sample (S n ) 460, signal (e 1 )) from the retrieved input sample (S,) and the 
or a representation thereof (S rt '), an echo signal <e') must be retrieved co-efficient (a,). 
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The ALU 344 then generates the next state 502 by adding 
the present value 500 with a previous summation or inter- 
mediate resultant This process is repeated until a resultant 
echo signal (e*) 504 has been generated, which may be from 
10 to 300 iterations. Thus, for each digitized audio sampled 5 
(S,) 435, the echo cancellation program is executed, under 
the control of the sequencer 328, to produce the resulting 
echo signal (e') 504. For example, the DSP co-processor 72 
produces the digitized audio (St+2) 482 of FIG. 12, when the 
sequencer generates a first address control signal and a first 10 
operational control signal. The first address control signal 
causes the DSP co-processor 72 to retrieve the digitized 
audio information sample (S x ) and the first co-efficient (a A ). 
Ttic first operation control signal causes the ALU 344 to 
multiply Sj and a t to represent the digitized echo sample is 
(c3a) 472. Next, the sequencer 328 generates a second 
address control signal and a second operation control signal. 
The second address control signal causes the DSP 
co-processor 72 to retrieve the digitized audio sample (SJ 
and the second co-efficient (a 2 ), which are multiplied 20 
together by the ALU 344 based on the second operation 
control signal to represent the digitized echo sample (e^). In 
addition, the operation control signal instructions the ALU 
344 to produce and store an intermediate result based on a 
summation of the representation of (e^ and the represen- 25 
tation of (e to ). Next the sequencer 328 generates a third 
address control signal and a third operation control signal 
Hie address control signal causes the DSP co-processor 72 
to retrieve a third digitized audio sample (S 3 ) and a third 
co-efficient (%). The operation control signal instructs the 30 
ALU to multiply S 3 and % to represent the echo sample 
(e lc ). Finally, the operation control signal instructs the ALU 
to add the previous intermediate result to the echo sample 
(e lc ) to produce a resulting echo signal (e*). The resulting 
echo signal (e 1 ) is subtracted from the digitized audio (S^ to 35 
recapture a representation of speech (S„'). Having done this, 
the process repeats for the next digitized audio information 
sample (S t ). 

FIG. 14 illustrates a tuning diagram of the echo cancel- 
lation processed discussed in FIGS. 11-13. As shown, a 40 
clock signal 540 is used to sequence the operational steps 
wherein several clock cycles comprise an instruction inter- 
val 541. During 02 of a dock 540, the external memory 300 
is addressed to retrieve an algorithm coefficient 312 (a^) 
and to store an input sample 310 (SJ in one of the general 45 
purpose registers. At the next 01 of the clock 540, a multiply 
accumulate function is performed between the input sample 
310 (Si) and the algorithm coefficient 312 (a*) to produce a 
product which is then added to the current accumulate value 
or present value 500. At 02 546, the external memory 300 50 
is again addressed to retrieve die next sample (S.-+1) and to 
stare the algorithm coefficient 312 (A^) in one of the 
general purpose registers. Next, at 01 548, a comparison is 
made between the current accumulated coefficient and a 
coefficient threshold. If the current coefficient exceeds the 55 
coefficient threshold, the coefficient is updated by the ALU 
344 and stored in the external memory 300. If the threshold 
is not exceeded, no changes occurs, Le., the external 
memory contains the most current co-efficient that has been 
generated by the echo cancellation co-efficient section 436 60 
of FIG. 11. 

At 02 550, the external memory is again address to 
retrieve the next algorithm coefficient 312 (A^) and the 
input sample 310 (S, +1 ) is stored in one of the general 
purpose registers. Next, at 01 552, a multiply accumulate 65 
function is performed by multiplying the input sample 310 
(S/+i) with the algorithm coefficient 312 A( l+l ) to produce a 
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present value 500 which is then added to the previous or 
intermediate result to produce a new intermediate result 
Having performed this function, a complete instruction 
interval 541 has been achieved Thus, during the next 
instruction interval 541, the external memory is addressed 
during 02 540 to retrieve input sample 310 SO+2) 411(1 the 
algorithm coefficient 312A S^^) is store in one of the 
general purpose registers. At 01 556, the current accumu- 
lated coefficient is then compared with the threshold, i.c, is 
the external memory storing the most current co-efficients, 
and if exceeded the external memory 300 is updated, and if 
not exceeded, no changes. At 02 558, the external memory 
is addressed to retrieve an algorithm coefficient 312 A( f+3 ) 
and the input sample 310 S(, +2 ) is stored in one of the 
general purpose memories. Having stored this information, 
at 01 560, a multiply accumulate function is performed by 
multiplying the input sample SO+j) with algorithm coeffi- 
cient A( (+2 ) and adding this resultant with a previous current 
accumulated value to produce the next state 502. This 
process continues until the echo decay time period is 
achieved. 

FIG. 15 illustrates the lag search operation performed by 
the DSP co-processor, or first co-processor 72 of FIG. 8. As 
shown, a speech wave 600 is converted into a linear pre- 
dicted code (LPC) speech wave form 602. Hie UPC opera- 
tion is done by performing a filtering operation using LPC 
co-efficients. This can be done using a 10 tap finite impulse 
response filter (FIR). Taking the LPC speech wave form 602 
and subtracting it from speech wave form 600, the residual 
wave form 606 is formed. A frequency representation of 
both the LPC speech wave form 602 and the residual wave 
form 606 are shown as speech wave farms 604 and residual 
wave farm 608, respectively. The speech wave form 604 
shows the spectral information of the speech wave form 600 
while the residual wave form 608 illustrates the pitch 
information of the speech wave form 600. 

The residual wave form 606 is then stored in a buffer 610 
which is segregated into a first portion 609 and a second 
portion 611. To determine the frequency of the pitch, the 
second portion 611 of the buffer 610 is auto-correlated with 
the first portion 609. During the auto-correlation process, the 
second portion 611 is multiplied with the first portion 609. 
The first step of the auto-correlation is shown at step (a) 612 
which shows the first edge of the second portion 611 
corresponding with the first edge of the first portion 609. At 
the next auto-correlation step (b) 614 the second portion 611 
is incremented a step over in relationship to the first portion 
609. This is repeated from step (c) through step (x) 618. 
Through the auto- correlation process, a maximum resultant 
may be determined which is used to determine the frequency 
of the pitch, the correlation peak value, and the location of 
the correlation peak within the buffer. By utilizing the 
hardware sequencer 328 of the DSP co-processor 72, the 
auto-correlation process can be done automatically thus 
improving the speed of the signal processing IC 24 of FIG. 
2. 

FIG. 16 illustrates a schematic block diagram of a circular 
buffer addressing unit 630 which may be incorporated in the 
address generation unit 340 of FIG. 8. As shown, the circular 
buffer addressing unit 630 includes memory 632, a com- 
parator 634, a multiplexer 636, an adder 638, and may also 
include a wrap around generator 654. The memory 632, 
which may be registers, RAM, or any other means for 
storing digital information, stores, for a circular buffer, an 
ending address 640. a beginning address 642. a current 
address pointer 644, and an offset value 646. The offset 
value 646 may be an increment value or a decrement value 
depending on how the circular buffer is utilized 
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To generate a new address 650, the current address 644 receiving the first control signal, the multiplexer 636 selects, 

and the offset value 646 are supplied to the adder 638. as the new address 650, the resultant of the adder 638. The 
Depending on whether an increment or a decrement circular resultant of adder 638 is the summation of (he current 
buffer is used, the offset value is added/subtracted 652 from address 634 with the offset value 646. Note that for a 

the current value 644 to produce a potential new address 5 decrement a decrementing circular buffer, the opposite of the 

635. The potential new address is compared with the ending above is true. 

address -640 by the comparator 634. The comparator 634, As shown, the memory also stores a slide value 662. The 

which may be a subtraction element, or an equality slide value 662 may be utilized in particular functions such 

comparator, compares, for an incrementing circular buffer, as auto correlation where a new address is repetitively 

the ending address 640 with the potential new address 635. 10 increment through the circular buffer with little chance for 

When the potential new address 635 is unfavorable, ie., reaching the beginning or ending address. Under these 

exceeds the ending address 640, the comparator 634 gener- conditions, the multiplexer 636 receives a slide address 

ates a second control signal 648. The second control signal control signal 649 which instructs the multiplexer 636 to 

648 is supplied to the multiplexer 636 which instructs the select, as the new address 650, the resultant of adder 664. 

multiplexer 636 to select the beginning address 642 as the 15 The resultant of adder 664 is the summation of the current 

new address 650. As an alternate to selecting the beginning address 644 with the slide value 662. Note mat the address 

address, the second control signal 648 may instruct the generator 630a does not need to include adder 664 to 

multiplexer 636 to select a wrap-around address 659. provide the slide function. Instead, a slide control signal may 

The wrap around address 659 is generated by the wrap be incorporated along with a feedback path from the new 

around generator 654 which includes two adders 656 and 20 address 650 to the memory 632, such the slide control 

658. The first adder 656 subtracts the ending address from signals updates the slide address 662. 

the potential new address 635 to create an overflow value FIG. 18 illustrates a logic diagram that may be used to 

wMchismenadded,byadto658,tomete implement an embodiment of a circular buffer address 

642 to produce the wrap around address 659. generation unit in accordance with the present invention. At 

Conversely, when the comparison between the potential 25 step 670, the process determines whether a slide control 

new address 635 and the ending address 640 is favorable, signal has been received. If a slide control signal has been 

ie., the potential new address 635 is less than the ending received, the process proceeds to step 672 wherein the new 

address 640, the comparator 634 produces a first control address is generated based on the current address and a slide 

signal 648. Upon receiving the first control signal 648, the value. 

multiplexer 636 selects the potential new address 635 as the so If, however, a slide control signal is not received, the 

new address 650. process proceeds to step 674 wherein a potential new 

If the circular buffer is a decrementing circular buffer, the address is determined based on the current address and an 

potential new address 635 is compared with the beginning address offset value. Note that this may be done in an 

address 642 by comparator 634. When the potential new incremental fashion or a decrement fashion depending on 

address is unfavorable, i.c, less than the beginning address, 35 the design of the circular buffer. In general, the potential new 

the comparator generates the second control signal instruct- address is a summation of the current address with the 

ing the multiplexer 636 to select the ending address as the address offset value. The address offset value is a byte word 

new address 650. When the comparison between the poten- or a double word value, i.e. eight bit, sixteen bit, or thirty- 

tial new address 635 and the ending address 640 is two bit word. 

favorable, i.e. the potential new address is greater than the 40 After generating the potential new address, the process 

ending address 640, the comparator generates a first control proceeds to step 676 wherein the potential new address is 

signal 648. Upon receiving the first control signal 648, the compared with the ending address of the circular buffer. This 

multiplexer 636 selects the potential new address 635 as the comparison may be done by a subtraction of the potential 

new address 650. new address from the ending address or an equality test 

FIG. 17 illustrates an alternate embodiment for the or- 45 Regardless of how the comparison is made, the process 

cular address buffer 630a which may be incorporated in the proceeds to step 678 where it is determined whether the 

address generation unit 340 of the DSP co-processor 72 of comparison is favorable. If the comparison was favorable, 

FIG. 8. As shown, the circular buffer address generator 630a i.e. a positive result occurred from the subtraction or the 

includes memory 632, a comparator 634, a multiplexer 636, equalization comparison was negative, the process proceeds 

a first adder 638, a second adder 664, and may also include 50 to step 682 wherein the potential new address is used as the 

a wrap around generator 654. The memory 632 stores, for new address. If, however, the comparison was unfavorable, 

the circular buffer, a limiting address 660, the beginning i.e. a negative result occurred from the subtraction, or the 

address 642, the current address 644, the offset value 646, equalization test was positive, the process proceeds to step 

and may also include a slide value 662. The limiting address 680 wherein the new address is generated from the begin- 

660 is derived from the ending address 640 less the offset 55 ning address of the circular buffer. Under this condition, the 

value 646. To generate the new address 650, the comparator new address may be the beginning address or a wrap around 

634 compares the limiting address 660 with the current address depending on whether the circuit incorporates a 

address 644. When the comparison is unfavorable, ie. the wrap around generation unit. 

current address 646 exceeds the limiting address 660, the FIG. 19 illustrates a logic diagram that may be used to 

comparator 634 generates a second control signal 648. Upon 60 implement an alternate embodiment of the circular buffer 

receiving the second control signal the multiplexer 636 address generation unit in accordance with the present 

selects, as the new address 650, the beginning address 642 invention. At step 690, the process determines whether a 

or the wrap-around address 659. slide command has been received. If a slide command has 

When the comparison between the current address 644 been received, the process proceeds to step 692 wherein a 

and the limiting address 660 is favorable, Le. the current 65 new address is generated based on the current address and a 

address 644 is less than the limiting address 660, the slide value. As described above the new address is generated 

comparator 634 generates the first control signal 648. Upon by adding the slide value to the current address. 
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If, however, a slide command has not been received, the the prior art requires a 2K memory to accommodate the three 

process proceeds to step 694 wherein the current address is circular buffers. 

compared to a limiting address* Note that the limiting FIG. 21 illustrates a block diagram of a convolutional 

address is the ending address of the circular buffer less an encoder 780 which may be used in the block encoder 228 of 

address offset value. As with the logic diagram of FIG. 19, 5 the third co-processor 64 of FIG. 2. The convolutional 

the comparison may be done by a subtraction method or an encoder 780 includes a first register 782, a plurality of logic 

equalization method. elements 790-794, a sampler 788, a second register 784, a 

At step 696, the process determines whether the compari- sequencer 786, and a counter 787. In operation, the convo- 

son was favorable or unfavorable. When the comparison was lution encoder 780 receives digital information 796 from an 

favorable, the process proceeds to step 700 where the new 10 external memory source 798 at a bit code rate, or code rate, 

address is generated by offsetting, which may be increment- 800. The external memory source 798 may be an input port 

ing or decrementing, the current address by an address offset of die third co-processor 64, or may be a register within the 

value. If, however, the comparison was unfavorable, the third co-processor or a linear shift register, 

process proceeds to step 698 wherein the new address is As shown, the sequencer 786 generates the code rate 800 

generated from the beginning address. As mentioned above, 15 and the extraction rate 802. This is done by utilizing the 

die new address may be the beginning address or a wrap count value 801 generated by counter 787. The count value 

around address. 801 is based on the size of the second register 784 which 

FIG. 20 illustrates a comparison between a circular buffer may be a linear shift register. For example, if the second 

address generation unit in accordance with present invention register 784 is a 16 bit linear bit register, the count value 801 

to a prior art circular buffer address generation unit Far the 20 will be 16 or less. Each time the counter 787 cycles through 

purposes of illustration, assume that the co-processor 72 the count values 801, which is received from the CPU 58 of 

requires 3 circular buffers each being 275 bits, or bytes, in FIG. 2, the convolutional encoder 780 is deactivated until it 

length. In the prior art addressing scheme, circular buffers receives an enable signal from an external source such as the 

are generated based on a 2 K addressing scheme. With this central processing unit 58 of FIG. X Upon receiving the 

constraint, the memory area 720 must be a 2K RAM, ROM, 25 enable signal, the sequencer 786 generates the extraction 

or any means for storing digital information. The first rate 802 based on the count value 801, which, in most 

circular buffer 722 has its beginning address at 0 and has it's applications, will equal the count value 801. The sequencer 

ending address at memory location 274. Due to the 2 K 786 also generates the code rate 800 as a divisor integer of 

requirement, the second circular buffer 724 can not begin the extraction rate, based on the number of logic elements 

until the next 2 K address boundary. For this example, that 30 790-794. Far example, the convolutional encoder 780 is 

occurs at 2 9 or at address 512 and ends at address 787. shown to include three logic elements 790-794, thus the 

The third circular buffer begins at the next 2 K boundary extraction rate will be one while the code rate will be 

732 or, for this example, at 2 10 or address 1024. The third one-third. This ratio is needed to allow for a single digital 

circular buffer 726 therefore has its beginning address at information bit 796 to be inputted to the first register 782, 

address 1024 and its ending address at 1301. As shown, due 35 while the sampler 788 provides three samples to the second 

to the 2 K boundary, there are several open memory areas register 784, one for each of the logic elements 790-794. 

734-738 within the memory 720. While the open memory The logic element 790-794 may comprise any type of logic 

areas 734-738 may be used to store other digital gates that produce a desired logic function. Far example, 

information, they cannot store information that is intended each of the logic elements 790-794 may comprise an adder, 

for one of the circular buffers 722-726. 40 wherein each adder receives two bits from the first register 

To further illustrate the 2 K boundary limitation, assume 782 and the incoming bit from the external memory 798. 

there are three current addresses 740, 742, 744, one in each Note that this is just an example for one type of oonvolu- 

circular buffer. Hie first current address 740 of the first tional encoder, other types may be Yi encoders or Ye encod- 

circular buffer 722 is at address 128. To address this memory ers. 

location, a base address 746 of 0000000 is used to identified 45 From the example shown, logic 790 receives the first two 

the first circular buffer 722 and an actual address 748 of bits of register 782 and the incoming digital information bit 

001000000 to identify the 128th location in the first circular 796. Hie resultant from logic 790 produces an encoded 

buffer. The second current address 742, which is in the sample which is routed to the sampler 788. The other logic 

second circular buffer 724, is at the 128th location. To elements 792, 794 also provide an encoded sample to the 

produce a 16 bit address word for this current address, the 50 sampler .788, which may be a multiplexer controlled by the 

base address 750 is 0000001, while the actual address 752 sequencer 786. Recall that the number of encoded samples 

is 001000000. Thus, in combination, the total binary repre- provided to the sampler, which occurs during the extraction 

sentation of the second current address 748 is the address rate, is dependent upon the number of logic elements. The 

640. Similarly, the third current address number 744 has a encoded samples supplied to the sampler 788 are then 

base address 754 of 0000010 and an actual address 756 of 55 sampled, or extracted, at the extraction rate and supplied to 

00 1000000. Thus , the third current address 744 is at address the second register 784. For each bit of information supplied 

U53. to the first register, based on a l A code rate, three bits of 

In contrast, the circular buffering addressing techniques of information will be supplied to the second register 784. The 

the present invention shows a memory 760 which is IK in bits supplied to the second register are shown as convolu- 

length. As shown, the first circular buffer 722 has its 60 tional encoded information 804 and 806. 

beginning address at zero and its ending address at 274. The FIG. 22 illustrates a block diagram of a received signal 

second circular buffer 724 has its beginning address at 275 quality checker 820 which may be incorporated in the third 

and its ending address at 549 while the third circular buffer co-processor 64. As shown, the received quality checker 820 

726 has its beginning address 550 and its ending address at includes a register 782, a sampler 788, a plurality of logic 

824. As shown, there is no open memory between the 65 element 790-794, a sequencer 786, a comparator 822 and an 

circular buffers thus, the three circular buffers of 275 bit, or error count 824. In operation, the register 782 receives 

byte, length can be achieved within a IK memory whereas reconstructed digital information 787 from an external 
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memory source 798. The reconstructed digital information mauds are routed to the command processor 904. Depending 

7ST7 is the information that has been de-interleaved and on the command 902, the data 894 will be routed to a reverse 

decoded by the^-intoleavl^200 and block decoder 202 of register 898, or to the plurality of computation elements 

the channel decoder 130 of FIG. 5. 884-488. ^ 

To verify the accuracy of the information being received, s If the command 902 indicates that (he data 894 is to be 

the de-interleaved intonation, or a stream of first encoded routed to the reverse register 898, the sequence of the data 

digital mformatton 828, is compared with extraction into- 894, or first sequence, is reversed to produce a second 

!f^:I^ e l Xt f ac ? d M ? nn Ato n is generated from the sequence. The second sequence data is then outputted as 

reconstructed digital information 797 which is convolution- reverse data 900 which is returned to an external source such 
anyencodedbylogicdement790-794andthensampledby w as memory 70 or the central processing unit 58 For 

sampler 788 at the extraction rate 802. The convolutional example, if the first sequence of the data 894 is 'least 

encoding process was discussed with reference to FIG. 21. significant bit (LSB) to most significant bit (MSB), then the 

The comparator 822 performs the comparison of the sign reverse, or second sequence, will be MSB to LSB 

of the stream of the first encoded digital information 828 and If. however, the command 902 indicates that the data 894 

the : extracted information 830 on a bit-by-bit basis. For each is is to be used as input for one of the communicatioir 

unfavorable comparison, te. the information did not match, functions, it is routed to at least one of the computation 

■ * 82 i h ceremented to P roduce OTor elements 884-888. The communication functionTtadude 

information 826. ^Note thatthe basic structure of thereceived cycle redundancy check/error detection, cycle redundancy 

quality checker 820 is substantially similar to the convolu- check/error correction, encryption sequence generation, 

ttonal encoder 780 and shares many of the same compo- 20 decryption sequence generation, or cy die redundancy check 

nents. Thus, the flexibility of the convolutional encoder 780 sequence generation. Many of these operations can be 

is applicable to the received quality checker 820 and in performed at various levels, for example, the encryption/ 

thc , samc dements - decryption function may be a basic encryption algorithm, or 

FIG. 23 illustrates a logic diagram that may be used to an advanced encryption algorithm, 
implement an embodiment of the convolutional encoder in 25 In addition to indicating that the data 894 is to be routed 
accordance with the present invention. At step 8S0, digital to at least one of the plurality computation elements 
mformahon is received at a bit code rate. Having received 8S4-888, which may be linear shift feedback register 
flus information, the process proceeds to step 852 wherein 884-888, the command 902 is processed by the ccramand 
this information is convolntianally encoded to produce processor 904 to generate a count value signal 906 and a 
encoded samples based on the bit rate. The process next 30 communication function mode signal 908. The control value 
moves to step 854 wherein the encoded samples are signal 906 and (he communication function mode signal 908 
extracted lot a given encoded count, to produce a first are routed to the count control section 882. A shift counter 
number of encoded samples. Note that the given encoded 910 of the count control section 882 generates a count series 
count equates to the count value 801 produced by counter 914 based on the control value signal 906. A shift controller 
878 of FIG. 21. Having generated the first number of 35 912 of the count controller section 882 generates an opera- 
encoded samples, the process proceeds to step 856 wherein don command instruction 916 from the communication 
the first number of encoded samples are stored as convolu- function mode signal 908. The operation command instruc- 

^rS^t^ . • - tion 916 provides inforrnation to me lmear shift feed back 

FIG. 24 illustrates a logic diagram (hat may be used to registers 884-888 as to when Information is to be shifted to 

irnplementmerecdved quality checker of the present inven- 40 the output section 892. In addition, the operation command 

Hon. At step 860, reconstructed digital information is signal 916 indicates when the linear shift feedback register 

recaved at a bit code rate. Having received this information 884-888 are to input or shift information, or data 894 

toe process proceeds to step 862 wherein the reconstructed The linear shift registers 884-888 are configured based on 

digital, mformauon is convolutionaUy encoded based on the the communication function mode signal 908. For example, 

tat code rate to produce the first number of encoded samples. 45 if the communication function mode signal 908 indicates 

Next, at step 864, the first number of encoded samples are that an encryption algorithm is to be performed, each of the 

sampled to produce extracted information. linear shift feedback registers 884-888 will be active to 

Next, the extracted information is compared with a stream perform a portion of the encryption algorithm. As an alter- 

of first encoded digital information. At step 868, it is nate example, when the communication function mode 

determined whether the comparison of 866 is favorable, so signal indicates aFireCRC check, only the first two linear 

When the comparison is favorable, i.e., the information shift feed back registers 884 and 886 will be configured to 

matched, the process repeats at step 860. If, however, the perform this function while the remaining linear shift feed 

comparison was not favorable, Le., the information did not back registers 888 will be inactive, 

match, the process proceeds to step 870 wherein an error In addition to receiving the operation command instruc- 

count is incremented. Depending on the number of errors, 55 tions 916 and the ccanmunication function mode signal 908 

rcCaVed Signal c ™ te detennm « l - the plurality of linear shift feedback registers 884488 also 

FIG. 25 illustrates a block diagram of a portion of the third receive additional control signals from the sequencer 890 

co-processor " of FIG. 2 As shown, this portion of the third The sequencer 890 generates these additional control signals 

co-processor 64 includes a control section 880, a control from the communication mode signal 908. These additional 

S t ! n L S o eCtl0n 8821 8 fj'f 11 "* of computation elements 60 control signals instruct the linear shift feedback registers 

884-888, a sequencer 890, and an output section 892. In 884-888 to preset information into the registers and torcset 

operation, data 894 is received from an external source, such the registers to different values. Given the above mentioned 

as a central processing unit 58, or memory 70, by an input information, the linear shift feedback registers 884-888 each 

port 896 of the control section 880. In addition to receiving generate output signals which are provided to the output 

me date 898. me control section 880, via the input port 896, 65 section 892. The output section 892 is comprised of a 

receives commands 902. These commands may be gener- plurality of logic gates 918-920 and a multiplexer 922 Each 

ated by the central processing unit 58 wherein the com- of the plurality of logic gates 918-920 is configured to 
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perform a specific logic function depending on the commit- comparing the potential next address with an ending 

nication mode. Based on the communication mode signal address for the circular buffer; 

908, the multiplexer 922 selects one of the logic gate utilizing the potential next address as a new address when 

918-920 outputs as the resultant 924. The resultant 924 is the potential next address compared in a first respect to 

then routed, via an output port 926 of the control section 5 the ending address; 

880, to an external source such as the central processing unit utilizing a slide address based on the current address and 

58 T^ th L m ^ moiy 70 * a slitJ c value as the new address when a slide command 

FIG. 26 illustrates a logic diagram that may be used to j s received* and 

implement a portion of the co^ocessor 64. At step 940, a umzjhg a bc^g addrcss rf ^ circular buffcr M mc 

count value ; and a conimunication function mode signal are new address when me potential Dext address compared 

generated based on a command signal received from an m a sccond respcct to ^ e ending address, 

external source. Having generated these signals, the process 2. The method of claim 1, wherein the step of determining 

proceeds to step 942 wherein a count sencs is generated me potential next address further comprises incrementing 

from the count value signal. From the communication tunc- ^ address by mc address off ^f t valuCt 

?™™?f 94 *l m opcrat10 ; <?™™** signal 3. The method of claim 1, wherein the step of teermining 

is generated. With the operation commandsignal and count « me tential ncxt addrcss furthcr empties decrementing 

J^?1E!^ te I~ 1™°^ * step 946 me Zrcnt address by the address offTvalue. 8 

^rT f°J! ^ UC T " b 12L° a 4 ^ method of claim 1, wherein the step of comparing 

the communicatio! ^function mode signal At step 948 a further comprises subtracting the potential nw addre^from 

resultant is generated, based on the communication function mc endineaddress 

mode signal and Mormation that was produced during 20 5 ^ of claim 4 wherein me mhiag ste 

performance of the communication function, wherein infor- , _ . . . . ' TtTT . e F 

mation is generated based on the count series. The resultant conmnses dctcrnuning that the comparison was 

generated will then be stored in an output register. ' favorable when the subtracting step produced a positive 

In order to enhance the performance of the signal pro- res , l * A . , . , . A 

cessing IC care must be taken in laying out the IC. For 25 A t ^ °1 Ae utlhzmg ste P 

example, me signal r*>c^ prises toerminmg that the coinpanson was 

which needs to be isolated from the noise sensitive areas. In u ^ v * c subtracting step produced a negative 

addition, the DSP co-processor 72 provides a dedicated bus re _ ^ 

382 to the external memory such mat the DSP co-processor /[: ^ rarthod of ck T \™^™ the generating step 

can simultaneously, or in parallel, perform oneits signal 30 oom P nses generating the new address by: 

processing algorithms in conjunction with the central pro- subtracting the ending address from the potential next 

cessing unit 58 executing one of its functions. The signal address to produce an overflow addrcss; and 

converter 56 should be of a Nyquist rate sigma delta adding the overflow address to the beginning address, 

converter, over sampling, or a comparator type of converter. The method of claim 1 further comprises generating the 

The memory 70 is shared between the co-processors and the 35 new address based on the current addrcss and a slide value 

central processing unit For example, the CPU 58 may be when a *^ c °nimand is received, 

able to read information from the memory location allocated 9. A method for generating an address for a circular buffer, 

to the first co-processor but may not write to it When the ^ method comprising the steps of: 

first co-processor or DSP co-processor 72 has ceased comparing a current address with a limiting address, 

functioning, this memory then becomes available for the 40 wherein the limiting address is an ending address of the 

central processing unit In addition to these features, many circular buffer offset by an address offset value; 

of the input and outputs to the signal processing circuit have generating a new address by offsetting the current address 

differential inputs and outputs thus providing common mode with the address offset value when the current address 

protection. Further, separate power supplies may be utilized compared in a first respect to the limiting address; 

for the noise sensitive circuits and for the noisy circuits such 45 generating the new address based on the current address 

as the digital circuits. and a slide value when a slide command is received; 

The present invention provides a method and apparatus and 
for generating a signal processing integrated circuit The generating the new address from a beginning address of 
signal processing IC includes a central processing unit and the circular buffer when the current address compared 
a plurality of co-processors to perform communication fane- 50 in a second respect to the limiting address, 
tions such as echo cancellation lag search, encryption/ 10. The method of claim 9, wherein the step of generating 
decryption, convolutional encoding and decoding, error the new address by offsetting further comprises decrement- 
correction, equalization, and modem processing. In addition, fog the current address by the address offset value, 
the single integrated circuit signal processing circuit also n. The method of claim 9, wherein the step of generating 
performs speech encoding and decoding, tone generation 55 the new address by offsetting further comprises decrement- 
and data processing such that a cellular telephone can ing th current address by the address offset value, 
interface with a personal computer, fax machine, external 12. The method of claim 9, wherein the step of comparing 
audio equipment, and other such devices. These features further comprises subtracting the current address from the 
were not available in a single IC. Recall that prior art chip limiting address. 

sets required at least three ICs to perform the basic com- 60 13. The method of claim 12, wherein the step of gener- 

munication function and a fourth IC to perform the echo ating the new address by offsetting further comprises deter- 

cancellation function. mining that the comparison was favorable when the sub- 

We claim: tracting step produced a positive result. 

l.Amethodfor generating an address for a circular buffer, 14. The method of claim 12, wherein the step of gener- 

the method comprising the steps of: 65 a ting the new address from the beginning addrcss further 

determining a potential next address based on a current comprises deterrnining that the comparison was unfavorable 

addrcss and an address offset value; when the subtracting step produced a negative result. 
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15. An address generator for a circular buffer comprising: 
memory that stores a current address, a beginning address 

of the circular buffer, an ending address of the circular 
buffer, and an address offset value; 

an adder that adds the current address to the address offset 5 
value to produce a potential new address; 

a comparator that compares the potential new address 
with the ending address and generates a first control 
signal when the potential new address compared in a ]0 
first respect to the ending address and generates a 
second control signal when the potential new address 
compared in a second respect to the ending address; 
and 

multiplexer that provides the potential new address as a i 5 
new address when the first control signal is received 
and provides the beginning address as the new address 
when the second control signal is received and provides 
a slide address based on the current address and a slide 
value as the new address when a slide command is 20 
received 

16. The address generator of claim 15, wherein the 
address offset value comprises a negative value. 

17. The address generator of claim 15 further comprises 
a wrap around generator operably coupled to the 
multiplexer, the memory, and the comparator, wherein the 
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wrap around generator produces a wrap around address from 
the beginning address and an overflow address. 

18. An address generator for a circular buffer comprising: 
memory that stores a current address, a beginning address 

of the circular buffer, an address offset value and a 
limiting address of the circular buffer; 

a comparator that compares the current address with the 
limiting address and generates a first control signal 
when the current address compared in a first respect to 
the limiting address and generates a second control 
signal when the current address compared in a second 
respect to the limiting address; 

an adder that adds the current address to the address offset 
value to produce a potential new address. 

a multiplexer that provides the potential new address as a 
new address when the first control signal is received 
and provides the beginning address as the new address 
when the second control signal is received; and 

a second adder operably coupled to the multiplexer and 
the memory, wherein me second adder produces a slide 
address from the current address and a slide value. 

19. The address generator of claim 18, wherein the 
limiting address comprises the address offset value sub- 
tracted from an ending address of the circular buffer. 

***** 
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